منابع مشابه
On a Problem Posed by Steve Smale
The 17th of the problems proposed by Steve Smale for the 21st century asks for the existence of a deterministic algorithm computing an approximate solution of a system of n complex polynomials in n unknowns in time polynomial, on the average, in the size N of the input system. A partial solution to this problem was given by Carlos Beltrán and Luis Miguel Pardo who exhibited a randomized algorit...
متن کاملGames on Social Networks: On a Problem Posed by Goyal
Within the context of games on networks S. Goyal (Goyal (2007), pg. 39) posed the following problem. Under any arbitrary but fixed topology, does there exist at least one pure Nash equilibrium that exhibits a positive relation between the cardinality of a player's set of neighbors and its utility payoff? In this paper we present a class of games/topologies in which pure Nash equilibria with the...
متن کاملA Problem about Mahler Functions
— Let K be a field of characteristic zero and k and l be two multiplicatively independent positive integers. We prove the following result that was conjectured by Loxton and van der Poorten during the Eighties: a power series F (z) ∈ K[[z]] satisfies both a kand a l-Mahler type functional equation if and only if it is a rational function.
متن کاملA Note on a Problem Posed by D . E . Knuth
We resolve a conjecture proposed by D.E. Knuth concerning a recurrence arising in the satisfiability problem. Knuth’s recurrence resembles recurrences arising in the analysis of tries, in particular PATRICIA tries, and asymmetric leader election. We solve Knuth’s recurrence exactly and asymptotically, using analytic techniques such as the Mellin transform and analytic depoissonization.
متن کاملOn a Problem of Mahler and Szekeres on Approximation by Roots of Integers
In this paper we study the set Λ(α) of limit points of the sequence ||α||, n = 1, 2, 3, . . . , where α > 1 is a fixed real number and || · || denotes the distance to the nearest integer. In 1967, Mahler and Szekeres proved that Λ(α) consists of just one point 1 for almost all α > 1. We characterize the set Λ(α) for every algebraic number α > 1: it contains at most two points. It is also shown ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society
سال: 2015
ISSN: 1446-7887,1446-8107
DOI: 10.1017/s1446788715000415